Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

In many wireless networks, there is no fixed physical backbone nor centralized network management. The nodes of such a network have to self-organize in order to maintain a virtual backbone used to route messages. Moreover, any node of the network can be a priori at the origin of a malicious attack. Thus, in one hand the backbone must be fault-tolerant and in other hand it can be useful to monitor all network communications to identify an attack as soon as possible. We are interested in the minimum \emph{Connected Vertex Cover} problem, a generalization of the classical minimum Vertex Cover problem, which allows to obtain a connected backbone. Recently, Delbot et al.~\cite{DelbotLP13} proposed a new centralized algorithm with a constant approximation ratio of $2$ for this problem. In this paper, we propose a distributed and self-stabilizing version of their algorithm with the same approximation guarantee. To the best knowledge of the authors, it is the first distributed and fault-tolerant algorithm for this problem. The approach followed to solve the considered problem is based on the construction of a connected minimal clique partition. Therefore, we also design the first distributed self-stabilizing algorithm for this problem, which is of independent interest

Immunotherapy with MVA-BN®-HER2 induces HER-2-specific Th1 immunity and alters the intratumoral balance of effector and regulatory T cells

MVA-BN®-HER2 is a new candidate immunotherapy designed for the treatment of HER-2-positive breast cancer. Here, we demonstrate that a single treatment with MVA-BN®-HER2 exerts potent anti-tumor efficacy in a murine model of experimental pulmonary metastasis. This anti-tumor efficacy occurred despite a strong tumor-mediated immunosuppressive environment characterized by a high frequency of regulatory T cells (Treg) in the lungs of tumor-bearing mice. Immunogenicity studies showed that treatment with MVA-BN®-HER2 induced strongly Th1-dominated HER-2-specific antibody and T-cell responses. MVA-BN®-HER2-induced anti-tumor activity was characterized by an increased infiltration of lungs with highly activated, HER-2-specific, CD8+CD11c+ T cells accompanied by a decrease in the frequency of Treg cells in the lung, resulting in a significantly increased ratio of effector T cells to Treg cells. In contrast, administration of HER2 protein formulated in Complete Freund’s Adjuvant (CFA) induced a strongly Th2-biased immune response to HER-2. However, this did not lead to significant infiltration of the tumor-bearing lungs by CD8+ T cells or the decrease in the frequency of Treg cells nor did it result in anti-tumor efficacy. In vivo depletion of CD8+ cells confirmed that CD8 T cells were required for the anti-tumor activity of MVA-BN®-HER2. Furthermore, depletion of CD4+ or CD25+ cells demonstrated that tumor-induced Treg cells promoted tumor growth and that CD4 effector cells also contribute to MVA-BN®-HER2-mediated anti-tumor efficacy. Taken together, our data demonstrate that treatment with MVA-BN®-HER2 controls tumor growth through mechanisms including the induction of Th1-biased HER-2-specific immune responses and the control of tumor-mediated immunosuppression

Osteoclast Activated FoxP3+ CD8+ T-Cells Suppress Bone Resorption in vitro

BACKGROUND: Osteoclasts are the body's sole bone resorbing cells. Cytokines produced by pro-inflammatory effector T-cells (T(EFF)) increase bone resorption by osteoclasts. Prolonged exposure to the T(EFF) produced cytokines leads to bone erosion diseases such as osteoporosis and rheumatoid arthritis. The crosstalk between T-cells and osteoclasts has been termed osteoimmunology. We have previously shown that under non-inflammatory conditions, murine osteoclasts can recruit naïve CD8 T-cells and activate these T-cells to induce CD25 and FoxP3 (Tc(REG)). The activation of CD8 T-cells by osteoclasts also induced the cytokines IL-2, IL-6, IL-10 and IFN-γ. Individually, these cytokines can activate or suppress osteoclast resorption. PRINCIPAL FINDINGS: To determine the net effect of Tc(REG) on osteoclast activity we used a number of in vitro assays. We found that Tc(REG) can potently and directly suppress bone resorption by osteoclasts. Tc(REG) could suppress osteoclast differentiation and resorption by mature osteoclasts, but did not affect their survival. Additionally, we showed that Tc(REG) suppress cytoskeletal reorganization in mature osteoclasts. Whereas induction of Tc(REG) by osteoclasts is antigen-dependent, suppression of osteoclasts by Tc(REG) does not require antigen or re-stimulation. We demonstrated that antibody blockade of IL-6, IL-10 or IFN-γ relieved suppression. The suppression did not require direct contact between the Tc(REG) and osteoclasts. SIGNIFICANCE: We have determined that osteoclast-induced Tc(REG) can suppress osteoclast activity, forming a negative feedback system. As the CD8 T-cells are activated in the absence of inflammatory signals, these observations suggest that this regulatory loop may play a role in regulating skeletal homeostasis. Our results provide the first documentation of suppression of osteoclast activity by CD8 regulatory T-cells and thus, extend the purview of osteoimmunology

Experimental model for studying the involvement of regulatory cytotoxic T cells in bone resorption

T cells may affect the activity of osteoclasts, the bone resorbing cells. In particular, recently authors focalize their attention on CD8+ T-cells, demonstrating that murine pre-osteoclasts can recruit naïve CD8+ T cells and induce them to differentiate in regulatory cytotoxic T cells (TcREG), which in turn may suppress osteoclast formation and activity. Thus, here we describe the methodological approach needed to obtain TcREG and to evaluate TcREG effects on murine osteoclast activity and formation in an in vitro experimental model